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1 . A method for performing initial ranging in conjunction with a contention-based 
Medium Access Control (MAC) protocol in a shared-medium communication network, 
the method comprising the steps of: 

taking a first system performance measurement to obtain a first probability of 
5 success outcomes using a first backoff window size; 

taking a second system performance measurement to obtain a second 
probability of success outcomes using a second backoff window size different than 
the first backoff window size; and 

determining a third backoff window size based on the first and second system 
10 performance measurements. 

2, The method of claim 1 wherein: 

0 the step of taking the first system performance measurement comprises: 

providing ranging opportunities and specifying the first backoff window 
r Jz 15 size for collision resolution; 

M counting a first number of success outcomes in a first sample of N 

1 n 

ranging opportunity slots; and 
B determining the first probability of success outcomes equal to the first 

M number of success outcomes divided by N; and 

^ 20 the step of taking the second system performance measurement comprises: 

j3 providing additional ranging opportunities and specifying the second 

backoff window size for collision resolution; 

skipping a number of ranging opportunity slots at least equal to the first 

backoff window size; 

25 counting a second number of success outcomes in a second sample of 

N ranging opportunity slots; and 

determining the second probability of success outcomes equal to the 
second number of success outcomes divided by N. 

30 3. The method of claim 2 wherein N is a predetermined sample size equal to 
twenty (20) ranging opportunity slots. 
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4. The method of claim 2 wherein the step of determining the third backoff 
window size comprises: 

determining a ratio R having a numerator equal to the second probability of 
success outcomes minus the first probability of success outcomes and a 
denominator equal to the second backoff window size minus the first backoff window 
size; 

setting the third backoff window size greater than the second backoff window 
size, if the ratio R is a positive value; and 

setting the third backoff window size less than the second backoff window 
size, if the ratio R is a negative value. 

5. The method of claim 4 wherein: 

the step of setting the third backoff window size greater than the second 
backoff window size comprises setting the third backoff window size equal to twice 
the second backoff window size; and 

the step of setting the third backoff window size less than the second backoff 
window size comprises setting the third backoff window size equal to half the second 
backoff window size. 

6. The method of claim 2 wherein the step of taking the second system 
performance measurement further comprises: 

counting a number of garbled outcomes in the second sample of N ranging 
opportunity slots; and 

determining a probability of garbled outcomes equal to the number of garbled 
outcomes divided by N. 

7. The method of claim 6 wherein the step of determining the third backoff 
window size comprises: 

determining a ratio R having a numerator equal to the second probability of 
success outcomes minus the first probability of success outcomes and a 
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denominator equal to the second backoff window size minus the first backoff window 
size; 

setting the third backoff window size greater than the second backoff window 
size, if either: 

the ratio R is greater than or equal to zero, and the probability of 
garbled outcomes is greater than 0.3; or 

the probability of garbled outcomes is greater than 0.8; and 
setting the third backoff window size less than the second backoff window size 
otherwise. 

8. The method of claim 7 wherein: 

the step of setting the third backoff window size greater than the second 
backoff window size comprises setting the third backoff window size equal to twice 
the second backoff window size; and 

the step of setting the third backoff window size less than the second backoff 
window size comprises setting the third backoff window size equal to half the second 
backoff window size. 

9. The method of claim 1 wherein the MAC protocol is a Multimedia Cable 
Network System (MCNS) protocol. 
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10. An apparatus comprising a computer usable medium having embodied therein 
a computer readable program for performing initial ranging in conjunction with a 
contention-based Medium Access Control (MAC) protocol in a shared-medium 
communication network, the computer readable program comprising computer 
5 readable program instructions enabling a computer to perform the steps of: 

taking a first system performance measurement to obtain a first probability of 
success outcomes using a first backoff window size; 

taking a second system performance measurement to obtain a second 
probability of success outcomes using a second backoff window size different than 
10 the first backoff window size; and 

determining a third backoff window size based on the first and second system 
performance measurements. 

S4 11. The apparatus of claim 1 0 wherein: 

^ 15 the step of taking the first system performance measurement comprises: 

M providing ranging opportunities and specifying the first backoff window 

in 

: i; size for collision resolution; 

j\ counting a first number of success outcomes in a first sample of N 

f 8 * ranging opportunity slots; and 

20 determining the first probability of success outcomes equal to the first 

number of success outcomes divided by N; and 

the step of taking the second system performance measurement comprises: 
providing additional ranging opportunities and specifying the second 
backoff window size for collision resolution; 
25 skipping a number of ranging opportunity slots at least equal to the first 

backoff window size; 

counting a second number of success outcomes in a second sample of 
N ranging opportunity slots; and 

determining the second probability of success outcomes equal to the 
30 second number of success outcomes divided by N. 



ij-i 
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12. The apparatus of claim 1 1 wherein N is a predetermined sample size equal to 
twenty (20) ranging opportunity slots. 

13. The apparatus of claim 1 1 wherein the step of determining the third backoff 
5 window size comprises: 

determining a ratio R having a numerator equal to the second probability of 
success outcomes minus the first probability of success outcomes and a 
denominator equal to the second backoff window size minus the first backoff window 
size; 

10 setting the third backoff window size greater than the second backoff window 

size, if the ratio R is a positive value; and 

setting the third backoff window size less than the second backoff window 
£3 size, if the ratio R is a negative value. 

15 14. The apparatus of claim 13 wherein: 
M the step of setting the third backoff window size greater than the second 

% backoff window size comprises setting the third backoff window size equal to twice 

? c the second backoff window size; and 

M the step of setting the third backoff window size less than the second backoff 

^ 20 window size comprises setting the third backoff window size equal to half the second 

W backoff window size. 

JSSB 

15. The apparatus of claim 1 1 wherein the step of taking the second system 
performance measurement further comprises: 
25 counting a number of garbled outcomes in the second sample of N ranging 

opportunity slots; and 

determining a probability of garbled outcomes equal to the number of garbled 
outcomes divided by N. 

30 1 6. The apparatus of claim 1 5 wherein the step of determining the third backoff 
window size comprises: 
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determining a ratio R having a numerator equal to the second probability of 
success outcomes minus the first probability of success outcomes and a 
denominator equal to the second backoff window size minus the first backoff window 
size; 

5 setting the third backoff window size greater than the second backoff window 

size, if either: 

the ratio R is greater than or equal to zero, and the probability of 
garbled outcomes is greater than 0.3; or 

the probability of garbled outcomes is greater than 0.8; and 
10 setting the third backoff window size less than the second backoff window size 

otherwise. 

O 

y3 1 7. The apparatus of claim 1 6 wherein: 

u the step of setting the third backoff window size greater than the second 

fl 15 backoff window size comprises setting the third backoff window size equal to twice 
in the second backoff window size; and 

J~ the step of setting the third backoff window size less than the second backoff 

f * window size comprises setting the third backoff window size equal to half the second 
M backoff window size. 
2 20 

W 18. The apparatus of claim 10 wherein the MAC protocol is a Multimedia Cable 
Network System (MCNS) protocol. 

1 9. The apparatus of claircKl 0 where}rrtne computer readable program comprises: 
25 computer readable prograirymde means for taking the first system 

performance measurement tai^t^in the first probability of success outcomes using 

the first backoff window^sixe/ 

computer readable program code means for taking the second system 

performancarfieasurement to obtain the second probability of success outcomes 
30 using ^second backoff window size different than the first backoff window size; 

an*r 
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code means for determining the third backoff 
second system performance measurements. 
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20. A data signal embodied in a carrier wave, wherein embodied in the data signal 
is a computer readable program for performing initial ranging in conjunction with a 
contention-based Medium Access Control (MAC) protocol in a shared-medium 
communication network, the computer readable program comprising computer 
readable program instructions enabling a computer to perform the steps of: 

taking a first system performance measurement to obtain a first probability of 
success outcomes using a first backoff window size; 

taking a second system performance measurement to obtain a second 
probability of success outcomes using a second backoff window size different than 
the first backoff window size; and 

determining a third backoff window size based on the first and second system 
performance measurements. 

21 . The data signal of claim 20 wherein: 

the step of taking the first system performance measurement comprises: 

providing ranging opportunities and specifying the first backoff window 
size for collision resolution; " 

counting a first number of success outcomes in a first sample of N 
ranging opportunity slots; and 

determining the first probability of success outcomes equal to the first 
number of success outcomes divided by N; and 

the step of taking the second system performance measurement comprises: 

providing additional ranging opportunities and specifying the second 
backoff window size for collision resolution; 

skipping a number of ranging opportunity slots at least equal to the first 
backoff window size; 

counting a second number of success outcomes in a second sample of 
N ranging opportunity slots; and 

determining the second probability of success outcomes equal to the 
second number of success outcomes divided by N. 
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22. The data signal of claim 21 wherein N is a predetermined sample size equal to 
twenty (20) ranging opportunity slots. 

23. The data signal of claim 21 wherein the step of determining the third backoff 
5 window size comprises: 

determining a ratio R having a numerator equal to the second probability of 
success outcomes minus the first probability of success outcomes and a 
denominator equal to the second backoff window size minus the first backoff window 
size; 

10 setting the third backoff window size greater than the second backoff window 

size, if the ratio R is a positive value; and 

setting the third backoff window size less than the second backoff window 
size, if the ratio R is a negative value. 



H 15 24. The data signal of claim 23 wherein: 

rV the step of setting the third backoff window size greater than the second 

*U backoff window size comprises setting the third backoff window size equal to twice 
a the second backoff window size; and 

L the step of setting the third backoff window size less than the second backoff 

f"! 20 window size comprises setting the third backoff window size equal to half the second 
O backoff window size. 



opportunity slots; and 

determining a probability of garbled outcomes equal to the number of garbled 
outcomes divided by N. 



25 



25. The data signal of claim 21 wherein the step of taking the second system 
performance measurement further comprises: 

counting a number of garbled outcomes in the second sample of N ranging 



30 



26. The data signal of claim 25 wherein the step of determining the third backoff 
window size comprises: 
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determining a ratio R having a numerator equal to the second probability of 
success outcomes minus the first probability of success outcomes and a 
denominator equal to the second backoff window size minus the first backoff window 
size; 

5 setting the third backoff window size greater than the second backoff window 

size, if either: 

the ratio R is greater than or equal to zero, and the probability of 
garbled outcomes is greater than 0.3; or 

the probability of garbled outcomes is greater than 0.8; and 
10 setting the third backoff window size less than the second backoff window size 

otherwise. 



Lai 



27. The data signal of claim 26 wherein: 

the step of setting the third backoff window size greater than the second 
15 backoff window size comprises setting the third backoff window size equal to twice 
the second backoff window size; and 
- the step of setting the third backoff window size less than the second backoff 

window size comprises setting the third backoff window size equal to half the second 
backoff window size. 

20 

28. The data signal of claim 20 wherein the MAC protocol is a Multimedia Cable 
Network System (MCNS) protocol. 

29. The data signal of claim 20 wherein the computer readable program 
25 comprises: 

computer readable prog km code means for taking the first system 
performance measurementko^btartn the first probability of success outcomes using 
the first backoff window size; 

computer readable program code means for taking the second system 
30 performance measurement to obtain the second probability of success outcomes 
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using the second backoff window sjz€different than the first backoff window size; 
and 

computer readablejafdgfam code means for determining the third backoff 
window size based onlne first and second system performance measurements. 




s = 
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30. A device for performing initial ranging in conjunction with a contention-based 
Medium Access Control (MAC) protocol in a shared-medium communication network, 
the device comprising adaptive initial ranging logic ops^e^^^ed to provide 



providing ranging opportunities^ and specifying a first backoff window size for 
collision resolution; 

counting a first number of succ ess outcomes in a first sample of N ranging 
opportunity slots; 

determining a first probability of success outcomes equal to the first number of 
success outcomes divided by N; / 

providing additional rangingqpportunities and specifying a second backoff 
window size for collision resolutran;|\ j 

skipping a number of ranging opportunity slots at least equal to the first 
backoff window size; / 

counting a second number of success outcomes in a second sample of N 
ranging opportunity slots; / 

determining a second probability of success outcomes equal to the second 
number of success outcomes divided by N; 

determining a ratio R having a numerator equal to the second probability of 
success outcomes minus the first probability of success outcomes and a 
denominator equal to the second backoff window size minus the first backoff window 
size; and / 

selecting a third backoff window size based on at least the ratio R. 

31 . The device of claim 30 wherein N is a predetermined sample size equal to 
twenty (20) ranging opportunity slots. 

32. The device of claim BO wherein: 

the adaptive initial ranging logic sets the third backoff window size greater 
than the second backoff vwndow size, if the ratio R is a positive value; and 
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the adaptive initial ranging Ibgic sets the third backoff window size less than 
the second backoff window size, tf the ratio R is a negative value. 

33. The device of claim 30 wherein the adaptive initial ranging logic: 

counts a number of garbled outcomes in the second sample of N ranging 
opportunity slots; 

determines a probability of garbled outcomes equal to the number of garbled 
outcomes divided by N; and 

selects the third backoffwindow size based on the ratio R and the probability 
of garbled outcomes. 



15 
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34. The device of claim 33 

the adaptive initial rWjglng logic sets the third backoff window size greater 
than the second backoff window size, if either: 

the ratio R is greater than or equal to zero, and the probability of 
garbled outcomes is greater/than 0.3; or 

the probability/of garbled outcomes is greater than 0.8; and 
the adaptive initial ranging logic sets the third backoff window size less than 
the second backoff window size otherwise. 



35. The method of claim 30 wherein the MAC protocol is a Multimedia Cable 



Network System (MCNS) protocol. 
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36. A system comprising a primary station in communication with a number of 



secondary stations, wherein the primary 



itation includes adaptive initial ranging logic 



operably coupled to provide ranging opportunities and to adjust a backoff window 
size based on the ranging opportunity outcomes, the adaptive initial ranging logic: 
5 providing ranging opportunities arjld specifying a first backoff window size for 

collision resolution; 

counting a first number of success outcomes in a first sample of N ranging 
opportunity slots; 

determining a first probability of /success outcomes equal to the first number of 
10 success outcomes divided by N; 

providing additional ranging opportunities and specifying a second backoff 
window size for collision resolution 

skipping a number of rang/ng pp\ 
backoff window size; 
Y l 15 counting a second number oj 

yi ranging opportunity slots; 

-j* determining a second probability of success outcomes equal to the second 

H number of success outcomes divided by N; 

Ls. j 

U determining a ratio R having a numerator equal to the second probability of 

*t 20 success outcomes minus the firs|t probability of success outcomes and a 
Q denominator equal to the second backoff window size minus the first backoff window 
size; and 

selecting a third backoff 1/vindow size based on at least the ratio R. 



)ortunity/slots at least equal to the first 
outcomes in a second sample of N 



ress 



25 37. The device of claim 36 wherein N is a predetermined sample size equal to 
twenty (20) ranging opportunity slots. 

38. The device of claim 3€ wherein: 

the adaptive initial ran jing logic sets the third backoff window size greater 
30 than the second backoff window size, if the ratio R is a positive value; and 



\ 
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the adaptive initial ranging logip sets the third backoff window size less than 
the second backoff window size, if the ratio R is a negative value. 



39. The device of claim 36 wherdin the adaptive initial ranging logic: 
counts a number of garbled putcomes in the second sample of N ranging 

opportunity slots; 

determines a probability of garbled outcomes equal to the number of garbled 
outcomes divided by N; and 

selects the third backoff window size based on the ratio R and the probability 
of garbled outcomes. 

40. The device of claim 39 wqer 
the adaptive initial ranging /©gio^ets the third backoff window size greater 

than the second backoff windoufsize, if either: 

the ratio R is greater than or equal to zero, and the probability of 
garbled outcomes is greater than 0.3; or 

the probability of/garbled outcomes is greater than 0.8; and 
the adaptive initial ranging logic sets the third backoff window size less than 
the second backoff window size otherwise. 

41 . The method of claim 36 wherein the MAC protocol is a Multimedia Cable 
Network System (MCNS) protocol. 
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